® 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 





@ Publication number: 0 474 379 B1 



EUROPEAN PATENT SPECIFICATION 



© Date of publication of patent specification : 
22.11.95 Bulletin 95/47 



(2?) Application number : 91307456.3 
(§) Date of filing : 13.08.91 



@ int. ci. 6 : H04L 12/26, H04L 12/413 



(g) Method and apparatus for analyzing nodes on a computer network. 



(So) Priority : 04.09.90 US 578989 



(43) Date of publication of application : 
11.03.92 Bulletin 92/11 



Publication of the grant of the patent : 
22.11.95 Bulletin 95/47 



(g) Designated Contracting States : 
DE FR GB 



(§) References cited : 
EP-A- 0 358 488 
US-A- 4 799 211 



OQ 

CO 



UJ 



@ References cited : 

IEEE INTERNATIONAL CONFERENCE ON 
COMMUNICATIONS vol. 3, May 1984, AM- 
STERDAM NL pages 1366 - 1370; W.BOGHADY 
ET AL: 'A TECHNIQUE FOR FAULT-DETEC- 
TION AND PERFORMANCE MEASUREMENT 
IN DATA COMMUNICATIONS NETWORKS' 
NACHRICHTEN ELEKTRONIK + TELEMATIK 
vol. 40, no. 10, October 1986, HEIDELBERG; DE 
pages 409 - 413; A.RUPP: 'Aufbau und 
Messungen am Ethernef 



73) Proprietor : Hewlett-Packard Company 
3000 Hanover Street 
Palo Alto, California 94304 (US) 



Inventor : Walsh, Peter J. 
3610 Summer Breeze Dr. 
Colorado Springs, Colorado 80918 (US) 



Representative : Colgan, Stephen James et a! 
CARP MAE LS & RANSFORD 
43 Bloomsbury Square 
London WC1A 2RA (GB) 



Note : Within nine months from the publication of the mention of the grant of the European patent, any 
person may give notice to the European Patent Office of opposition to the European patent granted. 
Notice of opposition shall be filed in a written reasoned statement It shall not be deemed to have been 
filed until the opposition fee has been paid (Art. 99(1) European patent convention). 



Jouve, 18, me Saint-Denis, 75001 PARIS 



1 



EP 0 474 379 B1 



2 



Description 

FIELD OF THE INVENTION 

This invention relates to computer systems and 
more particularly to computer networks. Even more 
particularly, the invention relates to a method and ap- 
paratus for monitoring the location and operation of 
nodes on a computer network. 

BACKGROUND OF THE INVENTION 

Computer Networks, called Local Area Networks 
(LANs), are increasingly popular in any environment 
where more than one computer Is being used. Within 
the IEEE 802.3 protocol (Ethernet), each segment of 
the LAN can be up to 1 85 or 500 meters long, depend- 
ing upon the type of connecting cable that is used. Up 
to 30 or 100 nodes may be attached to a segment, de- 
pending upon the type of cable that is used. Because 
of this length and number of nodes, a single segment 
often includes an entire office, and sometimes an en- 
tire building with the cable running through cable ra- 
ceways, between walls and between floors. 

The IEEE 802.3 protocol is a carrier sense multi- 
ple access / collision detect (CSMA/CD) type of pro- 
tocol which allows all nodes to timeshare the same 
cable. When a first node wants to send information to 
another node, the first node listens for a carrier 
(meaning that some other node is sending) and if no 
carrier is sensed, the first node begins to transmit If 
two nodes begin transmission at the same time, a col- 
lision will occur and both nodes will detect the colli- 
sion and stop sending. Each node will try again later. 
Thus all nodes use the same cable without interfering 
with each other. 

if a node is defective it may start sending without 
first listening for a carrier, which will frequently cause 
a collision. A defective node may incorrectly detect a 
carrier, or detect the carrier later than it should, caus- 
ing a late collision. If a node is misadjusted, it may fail 
to detect a carrier that is transmitted near the lower 
limit or upper limit of allowed current. 

Each information frame sent on the cable is lim- 
ited in length, and a defective node may send a frame 
that is too long. When a frame is too long, any other 
node on the network may jam the node sending the 
long frame. If a node is misadjusted, it may send an 
early jam signal causing a jam of a valid frame. 

Many other problems can, and often do, occur on 
a segment. When a problem occurs, a system admin- 
istrator needs to know which node is causing the 
problem. Since all nodes use the same cable, and 
since this cable may extend for up to 500 metres 
through walls, cable conduits, and building floors, the 
administrator has a difficult task in finding the defec- 
tive node. 

There is a need in the art then for a system to lo- 



cate nodes on a network segment There is a further 
need for such a system that will detect nodes that 
cause late collisions. A still further need is for such a 
system that detects nodes that cause early jamming. 
s Yet another need is for a system to detect nodes that 
fail to detect carrier levels near the allowable limits. 
The present invention meets these needs. 

US-A-4 799 211 discloses a remote segment 
monitor unit that is coupled to a segment cable of a 
10 local area network system. The remote segment mon- 
itor unit, for each transaction on the cable segment, 
determines a value related to the transaction signal 
strength and determines the identity of the network 
node from which the transaction originated. By pro- 
fs viding a record of the transaction signal strength as- 
sociated with each network node as a function of 
time, components that are functioning outside of ac- 
ceptable boundaries, components showing erratic 
behaviour and components with deteriorating perfor- 
20 mance can be identified. 

SUMMARY OF THE INVENTION 

It is an aspect of the present invention to monitor 
25 signals on a segment of an IEEE 802.3 computer local 

area network. 

Another aspect of the invention is to measure the 

signal strength of the signal transmitted by each node 

connected to the network segment. 
30 Another aspect is to calculate the location of each 

node located on a segment of the network, based on 

the signal strength of the signal transmitted by each 

node. 

Another aspect is to calculate the location of a 
35 node by measuring the signal strength from such 
node at two points on the network segment, calculate 
a ratio of the signal strength at the second point to the 
sum of the signal strengths at both points, giving the 
distance from the node to the first measurement 
40 point 

Another aspect is to display to a user or network 
manager of such network the location of any node. 

Another aspect of the invention is to detect nodes 
that cause late collisions on the network. 
45 A further aspect of the invention is to detect 
nodes thatfail to recognize a carrier signal that is near 
the limits of allowable carrier transmission level. 

A still further aspect is to detect nodes that send 
a jam signal before the end of a valid frame. 
so The invention is defined by Claims 1 and 8. 

In a preferred embodiment of the invention, the 
system has a monitor at each end of the LAN cable, 
with one of the monitors typically being located in a 
computer node attached to the cable. When an infor- 
55 mation frame is sent on the cable, each of the moni- 
tors records the relative signal strength of the frame 
and the source address contained within the frame. 
The ratio of each of the signal strengths to the total is 
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then calculated and this ratio is used to determine the 
location of the node that sent the frame on the net- 
work. 

Each LAN level monitor has a filter that filters the 
incoming signal, sends the filtered signal to a sample 
and hold circuit, which in turn sends the signal to an 
analog-to-digital converter. In parallel with these ele- 
ments, a phase locked loop extracts the data and 
clock from the signal, and a source address stripper 
circuit removes the source address from the informa- 
tion frame. Once the source address has been re- 
moved, and the signal strength level converted to a 
digital value, the source address and signal level are 
stored in a first-in-f irst-out (FIFO) buffer. 

The data from each of the FIFO's in each of the 
LAN level monitors is collected by software that cor- 
relates the two values of signal strength level by using 
the source address recorded in the FIFO. Once the 
signal strength level at the two ends of the cable has 
been determined, the location of the node can be de- 
termined. 

A LAN collision trap circuit transmits a pseudo 
frame signal periodically and monitors any collision or 
jam signals that occur during the pseudo frame. If a 
collision or jam is detected, the signal strength and 
time of the collision or jam is recorded in a FIFO. Soft- 
ware within the system reads this FIFO, and determi- 
nes, based on the time and an information bit, if the 
collision was a valid early collision, and invalid late 
collision or a jam. If a late collision or jam was detect- 
ed, the software determines the defective node by 
comparing the signal strengths of the collision or jam 
signal to the strengths measured by the LAN level 
monitor and displays the address and location of the 
defective node that caused the collision or invalid jam. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features, and ad- 
vantages of the invention will be better understood by 
reading the following more particular description of 
the invention, presented in conjunction with the fol- 
lowing drawings, wherein: 

Fig. 1 shows a block diagram of a computer sys- 
tem incorporating the present invention; 
Fig. 2 shows a diagram of a computer network in- 
corporating the invention; 
Fig. 3 shows a diagram of a prior art information 
frame for an IEEE 802.3 computer network; 
Fig. 4 shows a block diagram of the circuit of the 
LAN level monitor of the present invention; 
Fig. 5 shows a block diagram of the source ad- 
dress stripper circuit of Fig. 4; 
Fig. 6 shows a state diagram of the controller cir- 
cuit of Fig. 4; 

Fig. 7 shows a flowchart of the top level of the 
software of the LAN level monitor of the inven- 
tion; 



Fig. 8 shows a flowchart of the store table func- 
tion of the software of the LAN level monitor of 
the invention; 

Fig. 9 shows a diagram of the signal levels for the 
5 carrier of the pseudo frame transmitted by the 

LAN collision trap circuit of the invention; 
Figs. 10Aand 10B show a block diagram of the 
LAN collision trap circuit of the present invention; 
Fig. 11 shows a state diagram of the controller of 
10 the LAN collision trap; and . 

Fig. 12 shows a flowchart of the software that de- 
termines late collisions. 

DESCRIPTION OF THE PREFERRED 
15 EMBODIMENT 

The following description is of the best presently 
contemplated mode of carrying out the present inven- 
tion. This description is not to be taken in a limiting 

20 sense but is made merely for the purpose of describ- 
ing the general principles of the invention. The scope 
of the invention should be determined by referencing 
the appended claims. 

In general, the invention comprises a system that 

25 monitors the signal strength of each transmission on 
a LAN cable. The system has a level monitor at each 
end of the LAN cable, with one of the monitors typi- 
cally being located in a computer node attached to the 
cable. When an information frame is sent on the 

30 cable, each of the monitors records the relative signal 
strength of the frame and the source address con- 
tained within the frame. 

The system also has a LAN collision trap circuit 
that transmits a pseudo frame signal periodically and 

35 monitors any collision or jam signals that occur during 
the pseudo frame. If a collision or jam is detected, a 
bit indicating collision or jam plus the signal strength 
and time of the collision or jam, relative to the begin- 
ning of the pseudo-frame, is recorded in a FIFO. Sof t- 

40 ware within the system reads this FIFO, and determi- 
nes, based on.the time, if a late collision or a jam was 
detected. If a late collision or jam was detected, the 
software determines the defective node by compar- 
ing the signal strengths of the collision or jam signal 

45 to the strengths measured by the LAN level monitors 
and displays the address and location of the defective 
node that caused the collision or invalid jam. 

Fig. 1 shows a block diagram of a computer sys- 
tem incorporating the present invention. Referring 

so now to Fig. 1 , a computer system 1 00 contains a proc- 
essing element 102. The processing element 102 
communicates to other components of the computer 
system 100 over a system bus 104. A keyboard 106 
is used to accept textual information from a user of 

55 the system, typically the network administrator. A dis- 
play 108 is used to output information to the network 
administrator, and may have the ability to output 
graphics information. A main memory 110 contains 
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the data correlation software 120 which interfaces to 
the rest of the system through the operating system 
122. The data correlation software 120, operating 
system 122, and the tables of information regarding 
the network are stored on a disk 114. A printer 116 is 
used to produce a hardcopy of the results of the data 
correlation software. 

Network level monitor 112 collects and analyzes 
each information frame sent over the network 118, 
and thus is connected to one end of the network 118. 
A similar network monitor is connected to the other 
end of network 118 and it sends its data back to the 
computer system 100 via a serial interface 124 and a 
serial cable 126. LAN collision trap 130 produces a 
pseudo frame signal of maximum length that is trans- 
mitted on the network 118 and then the LAN collision 
trap 130 monitors the network 118 to determine 
whether any other nodes on the network are defective 
or maladjusted. 

Fig. 2 shows a diagram of a computer network in- 
corporating the present invention. Referring now to 
Fig. 2, the computer system 100 is shown with the 
LAN level monitor 112 and the LAN collision monitor 
1 30 contained inside. The local area network 118 ex- 
tends from the computer 100 and connects to several 
LAN nodes 202. The LAN 118 has a second LAN level 
monitor 204 at its other end. The LAN level monitor 
204 collects information and sends that information 
back to the computer system 100 over a serial inter- 
face 126. 

It is important that the two LAN level monitors be 
located at each end of the LAN cable 118. If the LAN 
monitors exist at other locations, they will only accu- 
rately locate nodes that are located between the two 
LAN monitors, and will provide inaccurate locations 
for nodes existing outside the two LAN monitors. 

The LAN 118 is comprised of a coaxial cable 
which is terminated at each end by resistors 206 each 
having a value of 50 ohms plus or minus 1 percent. 
The media access unit (MAU) of each node 202 ter- 
minates in a resistance 208 having a value of at least 
7.5K ohms. Because of the high value of the resis- 
tances 208, they are not significant in the calculation 
of the minimum and maximum resistances seen on 
the local area network 118. The minimum resistance 
seen by a MAU between the center conductor and the 
shield of a LAN segment 11 8 is 24.775 ohms. This val- 
ue is calculated from the fact that one meter of LAN 
cable (two nodes minimum) has a resistance of 50 
milliohms, and the minimum termination resistance 
for resistors 206 is 49.5 ohms. The maximum resis- 
tance seen by a MAU is 27.75 ohms, where the seg- 
ment is 185 meters in length, therefore having a re- 
sistance of 10 ohms, and the termination resistors 
206 are at their maximum value of 50.5 ohms. 

Fig. 3 shows a diagram of a prior art information 
frame for the IEEE 802.3 computer network. Refer- 
ring now to Fig. 3. an information frame 302 starts 



with a preamble 304. The preamble 304 has seven 
bytes of the bit pattern 10101010. Following the pre- 
amble 304 is a start delimiter which is one byte con- 
taining the binary pattern 10101011. Following the 

5 start delimiter 306 is the destination address 308, 
which is six bytes long. Following the destination ad- 
dress is the source address 310 which is also six 
bytes long. Next follows the data portion 312 of the 
frame, which can vary in length from 48 bytes to 1502 

10 bytes. The last information in the frame is the frame 
check sequence which is four bytes of error correction 
code redundancy data. 

Fig. 4 shows a block diagram of the LAN monitor 
circuit 112 of Fig. 1. Referring now to Fig. 4, the LAN 

15 monitor circuit 112 contains a collision detector 402 
which receives the network 118. The collision detec- 
tor 402 monitors the network 1 1 8 and whenever a col- 
lision occurs, the collision detector 402 sends a CD 
signal 422 to the controller 410. The maximum trans- 

20 mission rate of the network 118 is ten megabits per 
second, however, because of the data pattern con- 
tained in the preamble 304 (Fig. 3) the preamble fre- 
quency will be five megahertz. The five megahertz 
filter and amplifier circuit 404 receives the signal from 

25 the network 118, removes all harmonics and DC bias 
within the five megahertz preamble, and sends it to 
the level detector 405 which sends a level to the sam- 
ple and hold circuit 408. The sample and hold circuit 
408 receives the signal from the filter 404 and holds 

30 the signal level until the analog-to-digital converter 
414 can process the analog signal. The filter 404 also 
detects when information is being sent on the net- 
work 118 and outputs a carrier-sense signal 424 
which goes to the controller 410 and the source ad- 

35 dress stripper circuit 412. 

Also connected to the network 118, is the clock 
extract phase locked loop circuit 406. The circuit 406 
extracts the serial data 428 from the information on 
the network 118 and also extracts a bit clock 426, 

40 which is used to synchronize the serial data 428. The 
serial data 428 goes to the source address stripper 
circuit 412 which monitors the data 428 and extracts 
the source address from that data. The source ad- 
dress stripper 41 2 sends a source address clock sig- 

45 nal 430 which is a derived signal that clocks each byte 
of the source address. The source address stripper 
412 also sends an end signal 432 after all bytes of the 
source address have been clocked by the source ad- 
dress clock 430. 

so A controller circuit 410 provides all the signals 
necessary to control the other circuits and collect 
data into the FIFO 416. The controller 410 sends an 
open signal 436 to the sample and hold circuit 408 af- 
ter carrier is detected. The open signal 436 tells the 

55 sample and hold circuit 408 to start the sample period. 
After 32 clock bits, the controller 410 sends a hold 
signal 438 to tell the sample and hold circuit 408 to 
hold the analog level. The controller 410 sends a 
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D_OE signal 434 to the source address stripper 412 
to cause the source address stripper 412 to gate par- 
allel data 444 into the FIFO 416. The controller 410 
sends an AID CONV signal 442 to the analog-to-dig- 
ital converter circuit 41 4 to tell it to convert the analog 5 
signal into a digital value. When the controller 410 is 
ready to store the converted level value into the FIFO, 
it sends the A/D_OE signal 440 to the analog-to-dig- 
ital converter circuit 414. After gating the appropriate 
data to the FIFO 41 6 r controller 410 sends a write sig- 10 
nal 450 to the FIFO 416. 

After data has been stored in the FIFO 416, the 
computer system 100 can receive that data over the 
parallel bus 448 and the interface circuit 418. 

Fig. 5 shows a block diagram of the source ad- 15 
dress stripper 412 of Fig. 4. Referring now to Fig. 5, 
a serial to parallel converter circuit 502 receives the 
data 428 and bit clock 426 signals from the dock ex- 
tract phase locked loop circuit 406 (Fig. 4). After con- 
verting the data to parallel, the serial to parallel con- 20 
verier 502 sends this data over an eight-bit bus 512 
to a D-f lop latch 504 which latches the data prior to it 
being sent over another eight-bit bus 444 to the eight- 
bit FIFO 416 (Fig. 4). The D_OE signal 434 from the 
controller 41 0 (Fig. 4) gates the data from the D-f lop 25 
latch 504 onto the bus 444. 

Data 428 and bit clock 426 are also connected to 
a start delimiter detector 506. When the start delimiter 
detector 506 receives the carrier sense signal 424, its 
starts examining the data 428 until it recognizes the 30 
start delimiter byte pattern 306 (Fig. 3). When the 
start delimiter pattern is detected, the start delimiter 
detector 506 sends the SD REC signal 514 to a byte 
divider circuit 508. After receiving the SD REC signal 
514, the byte divider circuit 508 divides the bit clock 35 
426 by eight to create a byte clock signal 516 which 
is sent to a source address counter circuit 510. The 
byte clock signal 516, because it is gated by SD REC 
514 and carrier sense 424 synchronizes the bytes 
within the information frame. The source address 40 
counter circuit 510 will ignore the first six byte clock 
516 signals since they clock bytes for the destination 
address, and will pass the next six byte clock signals 
516 to become the source address clock 430. The 
source address clock 430 is connected to the D-flop 45 
latch 504 to latch the eight parallel bits on signal 512. 
The SA clock signal 430 also is sent to the controller 
410 which uses the signal to activate the D_OE 434 
and store the parallel bits into the FIFO 416 (Fig. 4). 
AftertheSAcIock signal has activated six times, once 50 
for each of the source address bytes, the end signal 
432 will be activated and sent to the controller 410. 
In the manner described above, the circuit of Fig. 5 
will select the six source address bytes from the in- 
coming information frame, convert them to parallel 55 
data, and send each of the six bytes over the eight- 
bit parallel bus 444. 

Fig. 6 shows a state diagram of the controller cir- 



cuit 410 of Fig. 4. This state diagram will be described 
in conjunction with the block diagram Fig. 4. Referring 
now to Figs. 6 and 4, the controller starts in state Zero 
602. When the carrier sense (CSN) signal 424 is re- 
ceived, the controller goes to state One 604 and 
sends the open signal 436 to the sample and hold cir- 
cuit 408. This causes the sample and hold circuit 408 
to start sampling the output of the five megahertz fil- 
ter and amplifier 404. After thirty-two bit clocks, the 
controller goes to state Two 606, drops the open sig- 
nal 436 and asserts the hold signal 438 to the sample 
and hold circuit 408 which causes it to hold the value 
accumulated for the analog level of the network sig- 
nal. After sending the hold signal, the controller goes 
to state Three 608, drops the hold signal and asserts 
the A/D CONV signal 442 to cause the analog-to-dig- 
itai converter circuit 41 4 to convert the output of sam- 
ple and hold circuit 408 into a digital value. 

If a collision is detected, or carrier drops, the con- 
troller goes back to state Zero, since the frame will be 
incomplete and no information can be accumulated 
from it. Otherwise, the controller goes to state Four 
61 0 to start the process of storing the source address 
into the FIFO 416. State Four 610 waits for the SA 
clock signal and then goes to state Five 612 which as- 
serts the D_OE signal 434 and the write signal 450 to 
write the source address into the FIFO 416. After all 
six bytes have been written into the FIFO 416, the 
controller goes to state Six 614. State Six 614 sends 
the A/DJDE signal 440 to the analog-to-digital con- 
verter 414 to cause it to gate the parallel converted 
output signal to the FIFO 416. The controller then 
goes to state Seven 61 6 which maintains the A/D_OE 
signal 440 and also asserts the write signal 450 to 
write the digital value into the FIFO 416. The control- 
ler then goes back state Zero 602 to wait for the next 
information frame. 

Fig. 7 shows a flowchart of the top level of the 
software of the invention which is part of the data cor- 
relation software 120 (Fig. 1). The purpose of the 
software described in Figs. 7 and 8 is to correlate the 
data collected in the FIFOs in the two LAN monitors 
of the system. The software collects the digital values 
for the transmission levels measured at each LAN 
monitor for each information frame, and using these 
levels it computes the location of the node that sent 
the information frame. 

Referring now to Fig. 7, after entry, block 702 de- 
termines whether any FIFO data is available in the 
FIFOs of either of the LAN monitors. If data is avail- 
able, block 702 transfers to block 704 which calls Fig. 
8 to store the data into a table. After storing the FIFO 
data in the table, or if no FIFO data was available, 
control goes to block 706 which determines whether 
a user request has been input. If a user request has 
been input, block 706 transfers to block 708 which 
gets the LAN address from the user. Block 710 then 
gets the location of that node from the table and block 
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712 displays the location to the user before returning 
to block 702. 

Fig. 8 is a flowchart of the store table function of 
the software. Referring now Fig. 8, after entry, block 
802 determines whether there is data available in the s 
first LAN monitor FIFO. If data is available In the first 
LAN monitor FIFO, block 802 transfers to block 804 
which reads the source address and the signal level 
from the first FIFO, and determines whether the sig- 
nal level read is equal to the value already stored in 10 
the table for that source address. If the value is the 
same as that already stored in the table, no new table 
entry is made, and block 806 transfers to block 810. 
The table entry contains the node address and the 
signal levels from both FIFOs. If the level obtained 15 
from the FIFO is different from the level stored in the 
table, block 806 transfers to block 808 which stores 
the new level in the table before transferring to block 
810. Block 810 determines whether the FIFO in the 
second LAN monitor has data. If this FIFO has data, 20 
block 810 transfers to block 812 which gets the 
source address and level values from the FIFO. Block 
814 then determines whether the level already stored 
in the table is the same as the level just read from the 
FIFO. If the levels are the same, block 814 transfers 25 
to block 818 since the table does not need to be up- 
dated. If the levels are different block 814 transfers to 
block 816 which stores the new level value from the 
FIFO in the second LAN monitor into the table. Block 
818 then determines whether the table was updated 30 
by one of the above processes. If the table has been 
updated, a new location needs to calculated, so block 
818 transfers to block 820. Block 820 calculates the 
distance from the center of the cable to the node, us- 
ing the following formula: 35 

Distance = 10 i-OG(LeveM/Level2) 
Loss in dB per foot 
If the Distance value is positive, the node is in a direc- 
tion toward the first LAN monitor from the center, and 
if Distance is negative, the node is in a direction to- 40 
ward the second LAN monitor from the center. Thin 
LAN cable has a loss of 0.0098 dB per foot, and thick 
LAN cable has a loss of 0.0033 dB per foot. After com- 
puting the distance, block 822 stores this value into 
the table before returning to Fig. 7. 45 

The following are examples of computing this dis- 
tance for thin LAN cable: 



Example 1: 



50 



Level 1 = 0.7980, Level 2 = 0.6368 
Distance = ((10 * LOG (0.7980 / 0.6368)) ) / .0098 
= 100 

Therefore the node is located 100 feet from the 
center of the cable, on the side of the cable nearest 55 
LAN monitor 1. 



Example 2: 

Level 1 = 0.35, Level 2 = .99 
Distance = ((10 * LOG (0.35 / 0.99)) / .0098) 
= - 461 

Therefore, the node is 461 feet away from the 
center of the cable, and on the side of the cable op- 
posite LAN monitor 1 . Also, since the Level 2 value is 
approximately one, which is the required transmitted 
voltage level, the node is located approximately coin- 
cident with LAN monitor two, therefore, the length of 
the cable is approximately 922 feet. 

Steps could be inserted between blocks 804 and 
806, as well as between blocks 812 and 814, to com- 
pare the level to a threshold value. This threshold val- 
ue would be the minimum level that the node is re- 
quired to send, and if the signal level was below the 
minimum, an error message would be displayed. 

Fig. 9 shows a diagram of the signal levels as de- 
fined in the IEEE 802.3 specification. Referring now 
to Fig, 9, and also referring back to Fig. 2, the carrier 
sense threshold setting for each MAU (maximum) 
should be -0.9158 volts, which is -37 milliamps (mini- 
mum average current for a single MAU) multiplied by 
the minimum resistance of 24.775 ohms (based on a 
LAN having a minimum length of 2 meters and having 
terminations of 49.5 ohms). The LAN collision moni- 
tor, as will be described below, uses a current mode 
digital-to-analog converter to output different levels 
of DC current for each of the minimum and maximum 
values (-37ma and -45ma), as well as values in be- 
tween the mini mums and maximums in order to test 
the MAUs in each of the nodes on the network. 

Figs. 10A and 10B show a block diagram of the 
LAN collision trap 130 of Fig. 1 . Referring now to Figs. 
1 0A and 10B, a 5 megahertz bandpass filter 1002 re- 
ceives the signals from the local area network 118 
and sends an output to a precision rectifier 1004. The 
output of the precision rectifier 1004 is a preamble 
voltage level signal 1038 which is connected to a level 
detector 1006 and also to a first input of a sample and 
hold with source multiplexer circuit 1018. The output 
of the level detector 1 006 goes to a voltage level shift- 
er 1008 and becomes a PREAMBLE logic signal 1044 
which is input to the controller 1020. 

Also connected to the LAN 118 is a 10 megahertz 
bandpass filter 1010 which is connected to a second 
precision rectifier 1012. The output of the precision 
rectifier 1012 is the jam voltage level signal 1040 
which is connected to a level detector 1014 and also 
to a second input of the sample and hold with source 
multiplexer circuit 1 01 8. The output of the level detec- 
tor 1014 is connected to a voltage level shifter 1016 
whose output is the JAM logic signal 1042 which is 
connected to the controller 1020. 

The controller 1020 outputs a DA_OUT signal 
1052 and a VALUE signal 1054 to a digital-to-analog 
converter 1022. The output of the digital-to-analog 
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converter 1022 is connected to the LAN 118. 

Also connected to the LAN 118 is a carrier sense 
circuit 1030 whose output is a FRAME DETECT sig- 
nal 1084 which connected to an interframe spacing 
timer 1 032 and a programmable frame counter 1 034. s 
The interframe spacing timer 1032 sends an LEND 
signal 1056 to the controller 1020. The controller 
1020 sends an l_START signal 1058 and an l_RESET 
signal 1 060 to the interframe spacing timer 1 032. The 
programmable frame counter 1 034 sends an F_END 10 
signal 1062 to the controller 1020 and the controller 
1020 sends an F_START signal 1064 and an F_RE- 
SET signal 1068 to the programmable frame counter 
1034. 

A maximum frame length ti mer circuit 1 036 sends 15 
a MAXEND signal 1070 to the controller 1020. The 
controller 1020 sends a MAXSTART signal 1072, a 
MAXCLR signal 1074, and a MAXOUTsignal 1076 to 
the maximum frame length timer 1 036. The maximum 
frame length counter 1036 also sends an eleven-bit 20 
parallel output COLLISION TIME signal 1082 to a 
FIF0 1026. The controller outputs the signal P_OR_J 
1 077, which defines whether a collision or a jam was 
detected, as bit eleven onto bus 1082 for storage in 
the FIFO 1026. 25 

The controller 1020 sends a HOLD signal 1048 
and an S_SELECT signal 1046 to the sample and 
hold with source multiplexer circuit 1018 in order to 
select one of its inputs and to send its output 1 050 to 
an AID converter circuit 1 024. The output 1 080 of the 30 
AID converter is connected to the FIF0 1026. The out- 
put of the FIFO 1026 is gated through an interface 
1028 onto the system bus 104 (Fig. 1). A RESET sig- 
nal 1078 is received from the system bus 104. 

The operation of the circuit Figs. 1 0A and 1 0B will 35 
be better explained in conjunction with the state dia- 
gram of Fig. 11. 

Fig. 11 shows a state diagram of the operation of 
the controller 1020 of Fig, 10B. Referring now to Fig. 
11, the controller starts in RESET state 1102 and re- 40 
mains there until the RESET signal 1078 goes high on 
the system bus 104. While in the RESET state, the 
controller 1020 sends the F_RESET signal 1068 to 
the programmable frame counter 1034. Also while in 
RESET state, the controller 1 020 sends the l_RESET 45 
signal 1060 to the interframe spacing timer 1032, and 
it sends the MAXCLR signal 1074 to the maximum 
frame length timer 1036. 

After receiving the RESET signal 1078, the con- 
troller goes to the FRAME COUNT state 1104. While 50 
in the FRAME COUNT state, the controller sends the 
F^START signal 1064 to the programmable frame 
counter 1034. The programmable frame counter is a 
counter set up to insure that the LAN collision trap cir- 
cuit does not take too much of the resources available 55 
on the local area network. This counter will be given 
a value, typically 1000, and it will count this value 
down to zero, one count per frame detected on the lo- 



cal area network. As shown in Fig. 10B, the FRAME 
DETECT signal 1084 is an input to the programmable 
frame counter, and it causes the counter to count 
down once for each frame on the local area network 
118. Thus, if the programmable frame counter is set 
1000, the LAN collision trap will only send a pseudo 
frame after every 1000 frames sent by other nodes 
on the network. 

When the programmable frame counter 1034 
counts to zero, it sends the F_END signal 1 062 to the 
controller 1020. Upon receiving the F_END signal 
1 062, the controllerstate goesfrom the FRAME COUNT 
1104 state to the IFS TIMER state 11 06. In the IFS TIMER 
state 1106, the controller sends the l_START signal 
1058 to the interframe spacing timer 1032. The inter- 
frame spacing timer is designed to cause the LAN col- 
lision trap circuit to wait the proper amount of time be- 
tween the last frame and the start of its pseudo 
frame. That is, the IEEE 802.3 interface specification 
requires a minimum amount of time between frames, 
and the LAN collision trap circuit must honor this 
specification. When the interframe spacing timer has 
counted down to zero, it sends the LEND signal 1056 
to the controller 1 020. Upon receiving the l_END sig- 
nal, the controller goes from the IFS TIMER state 
1106 to the PFO state 1108. 

In the PFO state 1108, the LAN collision trap cir- 
cuit outputs the pseudo frame onto the network 118. 
While in the PFO state 1108, the controller sends the 
DAJDUT signal 1052 to the digital-to-analog conver- 
ter circuit 1022, and it also sends the VALUE signal 
1058 giving the digital-to-analog converter the proper 
value for the DC current level of the pseudo frame 
output onto the network 118. Upon receiving these 
two signals, the digital-to-analog converter circuit 
1022 converts the value into an analog value and 
places it on the network 118. In the PFO state 1108, 
the controller 1 020 also sends the MAXSTART signal 
1072 to the maximum frame length timer 1036. This 
signal causes the maximum frame length timer 1036 
to start timing the maximum length for a frame. Using 
this timer, the LAN collision trap circuit 130 can send 
the maximum allowable length frame onto the net- 
work 118. 

The controller will remain in the PFO state 1108 
until one of three events occurs. One of these events 
could be the receipt of the MAXEND signal 1076 in- 
dicating that the pseudo frame has reached its max- 
imum length, at which point the controller will go from 
the PFO state 1108 back to the FRAME COUNT state 
1104 indicating that none of the nodes on the network 
have caused an error during this pseudo frame. If 
either a PREAMBLE signal 1044 or a JAM signal 1042 
is received by the controller 1020, the controller will 
go from the PFO state 1108 to the SELECT state 
1110. This transition indicates that either a preamble 
from a collision signal has been received, or a JAM 
signal has been received. In either case, the LAN col- 



7 



13 



EP 0 474 379 B1 



14 



lision trap circuit must identify the node. 

While in the SELECT state 1110, the controller 
1 020 sends the S_SELECT signal 1 046 to the sample 
and hold with source multiplexer circuit 1018. This 
signal selects whether the sample and hold with s 
source multiplexer circuit will hold the PREAMBLE 
signal 1 038 or the JAM signal 1 040. 

The controller then goes to the SAMPLE state 
1112 where it sends the CONVERT sig nal 1 086 to the 
A/D converter circuit 1024 and the HOLD signal 1048 10 
to the sample and hold circuit, while maintaining the 
S_SELECT signal 1046. The controller then goes to 
the STORE LEVEL state 1114 where it sends the 
F_RESET signal 1068 to reset the programmable 
frame counter. It sends the AD_OUTPUT signal 1084 15 
to the A/D converter circuit 1024 to cause it to send 
its converted output onto bus 1080 to the FIFO circuit 
1026. The controller 1020 then sends the WRITE sig- 
nal 1 088 to the FIF0 1 026 to cause it to write the value 
of the A/D converter output 1080 into the FIFO. The 20 
controller then goes to the WAIT state 1116 to allow 
the FIFO 1026 time to write the data. The controller 
then goes to the STORE TIME state 1118 and sends 
the MAXOUT signal 1076 to the maximum frame 
length timer 1 036 to cause it to output the COLLISION 25 
TIME value (relative to the beginning of the pseudo- 
frame) onto the bus 1082. The controller also sends 
the P_OR_J signal 1077 to the bus 1082. The control- 
ler 1020 also sends the WRITE signal 1088 to cause 
the FIFO 1026 to write the count value and the 30 
P_OR_J signal into the FIFO. The controller then re- 
turns to the FRAME COUNT state 1104 to await the 
next time in which it can send a pseudo frame onto 
the local area network. 

Fig. 12 shows a flowchart of the part of the cor- 35 
relation software 120 (Fig. 1) that correlates the sig- 
nal levels of the collision transmission to the levels 
detected by the LAN level monitors in order to deter- 
mine the address of the node causing the collision. 
Referring now to Fig. 12, after entry, block 1202 de- 40 
termines whether any collision or jam data is in the 
FIFO 1026. If no collision data or no additional colli- 
sion data is stored in the FIFO, block 1202 returns to 
the caller. If data is stored in the FIFO, block 1202 
goes to block 1204 which reads the next set of data 45 
from the FIFO 1026. Block 1206 then determines if 
the data represents a jam signal, and if so, transfers 
to block 1210. If the data is not for a jam, block 1206 
goes to block 1208 which determines, based on the 
time of the collision, whether the collision was a late so 
collision. If the collision was not late, block 1208 re- 
turns to the caller, otherwise it transfers to block 1210 
to determine the address and location of the node that 
caused the late collision. Block 1210 then compares 
the LAN collision trap data to the data in the tables 55 
collected by Fig. 9. The level detected by the LAN col- 
lision trap circuit of Figs. 10A and 10B is compared to 
the level collected by the LAN level monitors of Figs. 



5 and 6. The match is performed to within a tolerance 
level, since a slight variation in the signal levels would 
not indicate a different node. If a match occurs to with- 
in the tolerance, block 1212 transfers to block 1216 
which displays the node address of the two nodes in- 
volved in the collision. If there is no match, block 1212 
transfers to block 1214 which displays message indi- 
cating that the nodes are not yet known. 

Whether a collision is a valid early collision or an 
invalid late collision is determined by comparing the 
time of the collision to the start of the pseudo frame. 
A maximum configured 802.3 LAN consists of a max- 
imum of five 185 meter segments (using thin LAN 
cable) connected by four repeaters. The ANSI/IEEE 
802.3a-1988 specification defines that a 185 meter 
LAN segment (using thin LAN cable) must have a 
propagation delay of less than 9.5 bit times (where 
one bit time is 100 nanoseconds) and a repeater must 
have a delay of less than 7.5 bit times, so the maxi- 
mum delay from one extreme end of a maximum con- 
figured LAN cable to the other extreme end is 77.5 bit 
times. Therefore, a legal collision can only occur dur- 
ing the first 7.75 microseconds of a frame. The max- 
imum length frame is 1518 bytes or 12,144 bit times, 
which is 1.214 milliseconds. Any collision that occurs 
during the last 1.206 milliseconds of a pseudo frame 
is a late collision. 

Because the jam signal detected by Figs. 10A 
and 1 0B is a ten megahertz signal, the level value will 
be slightly different from the levels collected by the 
LAN levels monitors. This difference is caused by the 
different attenuation through the cable of a ten meg- 
ahertz signal versus the attenuation that occurs on 
the five megahertz preamble signal. Therefore, block 
1210 must first adjust the level values from the FIFO 
1 026 for the jam signal, in order to compensate for the 
different loss, before performing the comparison. 

The information received from the LAN Collision 
Trap concerning valid early collisions could be used 
to analyze the back-off timing of each of the nodes on 
a LAN to pinpoint abnormalities, such as nodes with 
identical timing or back-off timings that are too short, 
etc. 

Having thus described a presently preferred em- 
bodiment of the present invention, it will now be ap- 
preciated that the aspects of the invention have been 
fully achieved, and it will be understood by those skil- 
led in the art that many changes in construction and 
circuitry and widely differing embodiments and appli- 
cations of the invention will suggest themselves with- 
out departing from the scope of the present invention. 
The disclosures and the description herein are intend- 
ed to be illustrative and are not in any sense limiting 
of the invention, which is defined by the following 
claims. 
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means for comparing (102) said timing of 
said jam signal to an end of said pseudo frame 
and for indicating an invalid jam if said jam signal 
occurs before an end of said pseudo frame, 

8. A method for determining a defective node on a 
computer network cable, said method comprising 
the steps of: 

(a) producing a respective one of a plurality of 
first signal levels (1 1 2) when a respective sig- 
nal (302) is detected in said cable (118); 

(b) determining and storing the plurality of first 
signal levels with associated addresses of re- 
spective transmitting nodes; 

15 ( c ) detecting an invalid signal on said cable 

(118) and producing a second signal level 
when said invalid signal is detected; 
(d) comparing said second signal level with all 
of the stored first signal levels to identify the 
20 defective node. 

9. A method according to Claim 9 further including 
the steps of: 

transmitting (1108) a pseudo frame signal 
25 on said cable, 

detecting (1208) a late collision that oc- 
curs during said pseudo frame, and 

detecting (1206) an invalid jam signal that 
occurs during said pseudo frame. 

30 



Claims 

1. A system for determining a defective node on a 
computer network cable, said system compris- 
ing: 

a signal level determining means (112) 
connected on said cable (118), said means being 
adapted to determine and to store a plurality of 
first signal levels with associated addresses of 
respective transmitting nodes, said means also 
producing each first signal level when a respec- 
tive signal (302) is detected in said cable; 

a signal detecting means (130) for detect- 
ing an invalid signal on said cable (118) and for 
producing a second signal level when said invalid 
signal is detected; 

calculating means (102) connected to said 
signal level means (112) and to said signal detect- 
ing means (1 30) for comparing said second signal 
level with all of the stored first signal levels to 
identify the defective node. 

2. The system of Claim 1 further comprising display 
means (108) for displaying (108) said location of 
said defective node. 

3. The system of Claim 1 wherein said signal detect- 
ing means (130) further comprises means for 
transmitting (1020, 1022, 1030, 1032, 1034, 
1036) a pseudo frame signal on said cable. 

4. The system of Claim 3 wherein said signal detect- 
ing means (130) further comprises means for de- 
tecting a late collision (1020, 1002, 1004, 1006, 
1008) that occurs during said pseudo frame. 

5. The system of Claim 4 wherein said means for de- 
tecting a late collision comprises: 

means (1002, 1004, 1006, 1008, 1020) for 
detecting a start of the signal on said cable; 

means for timing (1020, 1036) the occur- 
rence of said start of the signal; and 

means for comparing (102) said time of oc- 
currence with a predetermined threshold and for 
indicating a late collision if said time of occur- 45 
rence is later than said predetermined threshold. 

6. The system of Claim 4 wherein said signal detect- 
ing means (1 30) further comprises means (1 01 0, 
1012, 1014, 1016, 1020) for detecting an invalid so 
jam signal that occurs during said pseudo frame. 

7. The system of Claim 7 wherein said means for de- 
tecting an invalid jam signal comprises: 

means (1010, 1012, 1014, 1016, 1020)for 55 
detecting a jam signal on said cable; 

means for timing (1020, 1036) the occur- 
rence of said jam signal; 



Patentanspruche 

1. Ein System zum Bestimmen eines fehlerhaften 
Knotens in einem Computernetzwerkkabel mit 
folgenden Merkmalen: 

einer Signalpegel-Bestimmungseinrichtung (112), 
die mit dem Kabei (118) verbunden ist, wobei die 
Einrichtung angepaGt ist, urn eine Mehrzahl von 
ersten Signalpegeln mit zugeordneten Adressen 
von jeweiligen ubertragenden Knoten zu bestim- 
men und zu speichern, und wobei die Einrichtung 
ferner jeden ersten Signalpegel erzeugt, wenn 
ein jeweiliges Signal (302) in dem Kabel erfaSt 
wird; 

einer Signalerfassungseinrichtung (130) zum Er- 
fassen eines ungultigen Signals auf dem Kabel 
(118) und zum Erzeugen eines zweiten Signalpe- 
gels, wenn das ungOltige Signal erfaSt wird; 
einer Recheneinrichtung (102), die mit der Si- 
gnalpegeleinrichtung (112) und mit der Signaler- 
fassungseinrichtung (130) verbunden ist, urn den 
zweiten Signalpegel mit alien gespeicherten er- 
sten Signalpegeln zu vergleichen, urn den fehler- 
haften Knoten zu identif izieren. 

2. Das System gemafc Anspruch 1, das ferner eine 
Anzeigeeinrichtung (108) aufweist, urn die PosK 
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Adressen der jewel ligen ubertragenden Kno- 
ten; 

(c) Erfassen eines ungultigen Signals auf dem 
Kabel (118) und Erzeugen eines zweiten Si- 

5 gnalpegels, wenn das ungultige Signal erfallt 

wird; 

(d) Vergleichen des zweiten Signalpegels mit 
alien gespeicherten ersten Signalpegeln, urn 
den fehlerhaften Knoten zu identif izieren. 

10 

9. Ein Verfahren gemafi Anspruch 8, das ferner fol- 
gende Schritte aufweist 
Ubertragen (1108) eines Pseudorahmensignals 
auf dem Kabel, 
is Erfassen (1208) einer sp§ten Kollision, die wah- 
rend des Pseudorahmens auftritt, und 
Erfassen (1206) eines ungultigen Blockierungs- 
signals, das wShrend des Pseudorahmens auf- 
tritt 



Revendications 

1. Un systeme de determination d'un noeud defec- 
25 tueux sur un cable de reseau d'ordinateurs, ledit 

systeme comprenant 

un moyen de determination (112) de ni- 
veau de signal relie sur ledit cable (118), ledit 
moyen etant apte a determiner et a memoriser 

30 una serie de premiers niveaux de signaux accom- 

pagnes d'adresses respectives de noeuds trans- 
metteurs respectifs, ledit moyen produisant aussi 
chacun desdits premiers niveaux de signaux lors- 
qu'un signal respectif (302) est detecte dans ledit 

35 cable; 

un moyen detecteur (130) de signaux pour 
detecter un signal invalide sur ledit cable (11 8) et 
pour produire un deuxieme niveau de signal lors- 
que ledit signal invalide est detecte; 

40 un moyen de calcul (1 02) relie audit moyen 

(112) de niveau de signal et audit moyen d6tec- 
teur (1 30) de signaux pour comparer ledit deuxie- 
me niveau de signal a tous les premiers niveaux 
memorises de signaux af in d'identifier le noeud 

45 defectueux. 

2. Le systeme selon ia revendication 1 comprenant 
en outre un moyen d'affichage (108) pour affi- 
cher ledit emplacement dudit noeud defectueux. 

50 

3. Le systeme selon la revendication 1 dans lequel 
le moyen detecteur (130) de signaux comprend 
en outre un moyen de transmission (1020, 1022, 
1030, 1032, 1034, 1036) d'un signal de pseudo 

55 bloc sur ledit cable. 



tion des fehlerhaften Knotens anzuzeigen (108). 

3. Das System gemafc Anspruch 1 , bei dem die Si- 
gnalerfassungseinrichtung (130) ferner eine Ein- 
richtung zum Obertragen (1020, 1022, 1030, 
1032, 1034, 1036) eines Pseudorahmensignals 
auf dem Kabel aufweist. 

4. Das System gemaB Anspruch 3, bei dem die 
Signalerfassungeinrichtung (130) ferner eine 
Einrichtung zum Erfassen einer spaten Kollision 
(1020, 1002, 1004, 1006, 1008) aufweist, die 
wShrend des Pseudorahmens auftritt 

5. Das System gemSfi Anspruch 4, bei dem die Ein- 
richtung zum Erfassen einer spaten Kollision fol- 
gende Merkmale aufweist: 

eine Einrichtung (1002, 1004, 1006, 1008, 1020) 
zum Erfassen eines Beginns des Signals auf dem 
Kabel; 

eine Einrichtung zur Zeitgebung (1020, 1036) 
des Auftretens des Beginns des Signals; und 
eine Einrichtung zum Vergleichen (1 02) des Zeit- 
punkts des Auftretens mit einer vorbestimmten 
Schwelle und zum Anzeigen einer spaten Kollisi- 
on, wenn der Zeitpunkt des Auftretens spacer als 
die vorbestimmte Schwelle ist. 

6. Das System gem§R Anspruch 4, bei dem die Si- 
gn aierfassungseinrichtung (130) ferner eine Ein- 
richtung (1010, 1012, 1014, 1016, 1020) zum Er- 
fassen eines ungultigen Blockierungssignals auf- 
weist, das wahrend des Pseudorahmens auftritt 

7. Das System gemaS Anspruch 6, bei dem die Ein- 
richtung zum Erfassen eines ungultigen Blockie- 
rungssignals folgende Merkmale aufweist 
eine Einrichtung (1010, 1012, 1014, 1016, 1020) 
zum Erfassen eines Blockierungssignals auf 

. dem Kabel; 
eine Einrichtung zur Zeitgebung (1020, 1036) 
des Auftretens des Blockierungssignals; 
eine Einrichtung zum Vergleichen (102) der 
Zeitgebung des Blockierungssignals mit einem 
Ende des Pseudorahmens und zum Anzeigen ei- 
ner ungultigen Blockierung, wenn das Blockie- 
rungssignal vor einem Ende des Pseudorahmens 
auftritt 

8. Ein Verfahren zum Bestimmen eines fehlerhaf- 
ten Knotens auf einem Computernetzwerkkabel 
mit folgenden Schritten: 

(a) Erzeugen eines jeweiligen einer Mehrzahl 
von ersten Signalpegeln (112), wenn ein je- 
weiliges Signal (302) in dem Kabel (118) er- 
faflt wird; 

(b) Bestimmen und Speichern der Mehrzahl 
der ersten Signalpegel mit zugeordneten 



4. Le systeme selon la revendication 3 dans iequel 
ledit moyen detecteur (1 30) de signaux comprend 
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en outre un moyen de detection d'une collision 
tardive (1020, 1002, 1004, 1006, 1008) qui se 
produit pendant ledit pseudo bloc. 

5. Le systeme selon la revendication 4 dans lequel s 
ledit moyen de detection d'un collision tardive 
comprend 

un moyen de detection (1002, 1004, 1006, 
1008, 1020) d'un debut du signal sur ledit cable; 

un moyen de synchronisation (1020, w 
1036) de I'apparition dudit d6but du signal; et 

un moyen destine a comparer (102) dudit 
instant d'apparition avecun seuil pred6termine et 
a indiquer une collision tardive si ledit instant 
d'apparition est plus tardif que ledit seuil pr6de- 15 
termine. 



transmettre (1108) un signal de pseudo 
bloc sur ledit cable, 

detecter (1208) une collision tardive qui se 
produit pendant ledit pseudo bloc, et 

d&ecter (1206) un signal invalide d'engor- 
gement qui se produit pendant ledit pseudo bloc. 



6. Le systeme selon la revendication 4 dans lequel 
ledit moyen detecteur (130) de signaux comprend 

en outre un moyen de detection (1010, 1012, 20 
1014, 1016, 1020)d'un signal invalide d'engorge- 
ment qui se produit pendant ledit pseudo bloc. 

7. Le systeme selon la revendication 7 dans lequel 
ledit moyen de detection d'un signal invalide 25 
d'engorgement comprend: 

un moyen (1010, 1012, 1014, 1016, 1020) 
de detection d'un signal d'engorgement sur ledit 
cable; 

un moyen de synchronisation (1020, 30 
1036) de I'apparition dudit signal d'engorgement; 
et 

un moyen destine a comparer (102) ladite 
synchronisation dudit signal d'engorgement avec 
une fin dudit pseudo bloc et a indiquer un engor- 35 
gement invalide si ledit signal d'engorgement se 
produit avant une fin dudit pseudo bloc. 



8. Un proced6 de determination d'un noeud defec- 
tueux sur un cable de r6seau d'ordinateurs, ledit 40 
proced6 comprenant ies Stapes consistant a: 

(a) produire un niveau respectif parmi une s6- 
rie de premiers niveaux (112) de signaux lors- 
qu'un signal respectif (302) est d6tect6 dans 

ledit cable (11 >8); 45 

(b) determiner et m6moriser la s6rie de pre- 
miers niveaux de signaux accompagnes 
d'adresses associees de noeuds transmet- 
teurs respectifs; 

(c) detecter un signal invalide sur ledit cable so 
(118) et produire un deuxieme niveau de si- 
gnal lorsque ledit signal invalide est d6tecte; 

(d) comparer ledit deuxieme niveau de signal 
avec tous Ies premiers niveaux m6moris6s de 
signaux af in d'identif ier le noeud d§fectueux. 55 

9. Un proc6d6 selon ia revendication 9 incluant en 
outre Ies etapes consistant a: 
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